Load Balancing in Delay-Limited Distributed Systems
نویسندگان
چکیده
OF THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science Electrical Engineering The University of New Mexico Albuquerque, New Mexico
منابع مشابه
Load Balancing Approaches for Web Servers: A Survey of Recent Trends
Numerous works has been done for load balancing of web servers in grid environment. Reason behinds popularity of grid environment is to allow accessing distributed resources which are located at remote locations. For effective utilization, load must be balanced among all resources. Importance of load balancing is discussed by distinguishing the system between without load balancing and with loa...
متن کاملDynamical Discrete-Time Load Balancing in Distributed Systems in the Presence of Time Delays
The implementation of a load balancing policy on a continuous basis in a delay-limited distributed computing environment may not only drain the computational resources of each computational element (CE), but can also lead to an unnecessary exchange of loads between the CEs. This degrades the system performance, measured by the overall completion time of the total tasks in the system. Thus, for ...
متن کاملDynamical Discrete-Time Load Balancing in Distributed Systems in the'presence of Time Delays
Abstmcl-The implementation of a load balancing policy on a continuous basis in a delay-limited distributed computing environment may not only drain the computational resources of each computational element (CE), hut can also lead to an unnecessary exchange of loads between the CEs. This degrades the system performance, measured by the overall completion time of the total tasks in the system. Th...
متن کاملNetwork Load Balancing Methods: Experimental Comparisons and Improvement
Load balancing algorithms play critical roles in systems where the workload has to be distributed across multiple resources, such as cores in multiprocessor system, computers in distributed computing, and network links. In this paper, we study and evaluate four load balancing methods: random, round robin, shortest queue, and shortest queue with stale load information. We build a simulation mode...
متن کاملAnalysis of Dynamic Load Balancing Strategies Using a Combination of Stochastic Petri Nets and Queueing Networks
This paper is concerned with the analytical evaluation of two well known dynamic load balancing strategies, namely, shortest queue routing (SQR) and shortest expected delay routing (SEDR). We overcome the limitations of existing analysis methodologies, using a well known hybrid performance model that combines generalized stochastic Petri nets and product form queueing networks. Our methodology ...
متن کامل